Quantization with Knowledge Base in Minimum Rectangle Algorithm Applied to Nesting Problem

Nesting algorithms deal with placing two-dimensional shapes on the given canvas. In this paper binary way of solving nesting problem is proposed. Geometric shapes are quantized into binary form, which is used to operate on them. After finishing nesting they are converted back into original geometrical form. Investigations showed, that there is a big influence of quantization accuracy for the nesting effect. However, greater accuracy results with longer time of computing. The proposed knowledge base system is able to strongly reduce computing time.